
<!DOCTYPE HTML>
<html lang="" >
    <head>
        <meta charset="UTF-8">
        <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
        <title>集合 · GitBook</title>
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="description" content="">
        <meta name="generator" content="GitBook 3.2.3">
        
        
        
    
    <link rel="stylesheet" href="../gitbook/style.css">

    
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-back-to-top-button/plugin.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-code/plugin.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-splitter/splitter.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-expandable-chapters-small/expandable-chapters-small.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-anchors/plugin.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-tbfed-pagefooter/footer.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-sidebar-style/plugin.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-pageview-count/plugin.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-highlight/website.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-search/search.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-fontsettings/website.css">
                
            
                
                <link rel="stylesheet" href="../gitbook/gitbook-plugin-theme-comscore/test.css">
                
            
        

    

    
        
    
        
    
        
    
        
    
        
    
        
    

        
    
    
    <meta name="HandheldFriendly" content="true"/>
    <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
    <meta name="apple-mobile-web-app-capable" content="yes">
    <meta name="apple-mobile-web-app-status-bar-style" content="black">
    <link rel="apple-touch-icon-precomposed" sizes="152x152" href="../gitbook/images/apple-touch-icon-precomposed-152.png">
    <link rel="shortcut icon" href="../gitbook/images/favicon.ico" type="image/x-icon">

    
    <link rel="next" href="异常处理.html" />
    
    
    <link rel="prev" href="IO流基础.html" />
    

    </head>
    <body>
        
<div class="book">
    <div class="book-summary">
        
            
<div id="book-search-input" role="search">
    <input type="text" placeholder="Type to search" />
</div>

            
                <nav role="navigation">
                


<ul class="summary">
    
    

    

    
        
        
    
        <li class="chapter " data-level="1.1" data-path="../">
            
                <a href="../">
            
                    
                    前言
            
                </a>
            

            
        </li>
    

    
        
        <li class="header">基础篇</li>
        
        
    
        <li class="chapter " data-level="2.1" data-path="IO流基础.html">
            
                <a href="IO流基础.html">
            
                    
                    IO流基础
            
                </a>
            

            
        </li>
    
        <li class="chapter active" data-level="2.2" data-path="集合.html">
            
                <a href="集合.html">
            
                    
                    集合
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.3" data-path="异常处理.html">
            
                <a href="异常处理.html">
            
                    
                    异常处理
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.4" data-path="线程.html">
            
                <a href="线程.html">
            
                    
                    线程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="2.5" data-path="网络编程.html">
            
                <a href="网络编程.html">
            
                    
                    网络编程
            
                </a>
            

            
        </li>
    

    
        
        <li class="header">进阶篇</li>
        
        
    
        <li class="chapter " data-level="3.1" data-path="../java进阶/MySQL.html">
            
                <a href="../java进阶/MySQL.html">
            
                    
                    MySQL
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.2" data-path="../java进阶/Oracle.html">
            
                <a href="../java进阶/Oracle.html">
            
                    
                    Oracle
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.3" data-path="../java进阶/Redis.html">
            
                <a href="../java进阶/Redis.html">
            
                    
                    Redis
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.4" data-path="../java进阶/Netty.html">
            
                <a href="../java进阶/Netty.html">
            
                    
                    Netty
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.5" data-path="../java进阶/Spring.html">
            
                <a href="../java进阶/Spring.html">
            
                    
                    Spring
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.6" data-path="../java进阶/SpringMVC.html">
            
                <a href="../java进阶/SpringMVC.html">
            
                    
                    SpringMVC
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.7" data-path="../java进阶/单元测试.html">
            
                <a href="../java进阶/单元测试.html">
            
                    
                    SpringBoot单元测试
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.8" data-path="../java进阶/设计模式.html">
            
                <a href="../java进阶/设计模式.html">
            
                    
                    二十三个设计模式
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="3.8.1" data-path="../java进阶/工厂模式.html">
            
                <a href="../java进阶/工厂模式.html">
            
                    
                    工厂模式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.8.2" data-path="../java进阶/单例模式.html">
            
                <a href="../java进阶/单例模式.html">
            
                    
                    单例模式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.8.3" data-path="../java进阶/建造者模式.html">
            
                <a href="../java进阶/建造者模式.html">
            
                    
                    建造者模式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.8.4" data-path="../java进阶/原型模式.html">
            
                <a href="../java进阶/原型模式.html">
            
                    
                    原型模式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.8.5" data-path="../java进阶/适配器模式.html">
            
                <a href="../java进阶/适配器模式.html">
            
                    
                    适配器模式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.8.6" data-path="../java进阶/责任链模式.html">
            
                <a href="../java进阶/责任链模式.html">
            
                    
                    责任链模式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="3.8.7" data-path="../java进阶/桥接模式.html">
            
                <a href="../java进阶/桥接模式.html">
            
                    
                    桥接模式
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

    
        
        <li class="header">高级篇</li>
        
        
    
        <li class="chapter " data-level="4.1" data-path="../springcloud/1.cloud架构选型.html">
            
                <a href="../springcloud/1.cloud架构选型.html">
            
                    
                    Spring Cloud
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="4.1.1" data-path="../springcloud/2.Provider-支付模块.html">
            
                <a href="../springcloud/2.Provider-支付模块.html">
            
                    
                    Provider-支付模块
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.2" data-path="../springcloud/3.Consumer-订单模块.html">
            
                <a href="../springcloud/3.Consumer-订单模块.html">
            
                    
                    Consumer-订单模块
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.3" data-path="../springcloud/4.重构-Common模块.html">
            
                <a href="../springcloud/4.重构-Common模块.html">
            
                    
                    重构-Common模块
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.4" data-path="../springcloud/5.注册中心-Enreka.html">
            
                <a href="../springcloud/5.注册中心-Enreka.html">
            
                    
                    注册中心-Enreka
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.5" data-path="../springcloud/6.负载均衡-@LoadBalance.html">
            
                <a href="../springcloud/6.负载均衡-@LoadBalance.html">
            
                    
                    负载均衡-@LoadBalance
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.6" data-path="../springcloud/7.更换注册中心-Zookeeper.html">
            
                <a href="../springcloud/7.更换注册中心-Zookeeper.html">
            
                    
                    更换注册中心-Zookeeper
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.7" data-path="../springcloud/8.更换注册中心-Consul.html">
            
                <a href="../springcloud/8.更换注册中心-Consul.html">
            
                    
                    更换注册中心-Consul
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.8" data-path="../springcloud/9.负载均衡-Ribbon.html">
            
                <a href="../springcloud/9.负载均衡-Ribbon.html">
            
                    
                    负载均衡-Ribbon
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.9" data-path="../springcloud/10.服务调用-OpenFeign.html">
            
                <a href="../springcloud/10.服务调用-OpenFeign.html">
            
                    
                    服务调用-OpenFeign
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.10" data-path="../springcloud/11.熔断器-Hystrix.html">
            
                <a href="../springcloud/11.熔断器-Hystrix.html">
            
                    
                    熔断器-Hystrix
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.11" data-path="../springcloud/12.网关-Gateway.html">
            
                <a href="../springcloud/12.网关-Gateway.html">
            
                    
                    网关-Gateway
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.12" data-path="../springcloud/13.配置中心-Config.html">
            
                <a href="../springcloud/13.配置中心-Config.html">
            
                    
                    配置中心-Config
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.13" data-path="../springcloud/14.消息总线-bus.html">
            
                <a href="../springcloud/14.消息总线-bus.html">
            
                    
                    消息总线-Bus
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.14" data-path="../springcloud/15.消息驱动-stream.html">
            
                <a href="../springcloud/15.消息驱动-stream.html">
            
                    
                    消息驱动-Stream
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.15" data-path="../springcloud/16.链路监控-Sleuth.html">
            
                <a href="../springcloud/16.链路监控-Sleuth.html">
            
                    
                    链路监控-Sleuth
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.16" data-path="../springcloud/17.注册中心&配置中心-nacos.html">
            
                <a href="../springcloud/17.注册中心&配置中心-nacos.html">
            
                    
                    注册中心&配置中心-nacos
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.1.17" data-path="../springcloud/18.限流-sentinel.html">
            
                <a href="../springcloud/18.限流-sentinel.html">
            
                    
                    限流-sentinel
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="4.2" data-path="../java高级/JUC.html">
            
                <a href="../java高级/JUC.html">
            
                    
                    神秘的JUC包
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.3" data-path="../java高级/Docker.html">
            
                <a href="../java高级/Docker.html">
            
                    
                    Docker
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.4" data-path="../java高级/布隆过滤器.html">
            
                <a href="../java高级/布隆过滤器.html">
            
                    
                    布隆过滤器
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.5" data-path="../java高级/Redission.html">
            
                <a href="../java高级/Redission.html">
            
                    
                    Redission
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.6" data-path="../java高级/MQ.html">
            
                <a href="../java高级/MQ.html">
            
                    
                    消息队列
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.7" data-path="../java高级/JVM.html">
            
                <a href="../java高级/JVM.html">
            
                    
                    JVM
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="4.8" data-path="../java书籍/《Effective Java》读书笔记.html">
            
                <a href="../java书籍/《Effective Java》读书笔记.html">
            
                    
                    《Effective Java》读书笔记 
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="4.8.1" data-path="../java书籍/创建和销毁对象.html">
            
                <a href="../java书籍/创建和销毁对象.html">
            
                    
                    创建和销毁对象
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

    
        
        <li class="header">番外篇</li>
        
        
    
        <li class="chapter " data-level="5.1" data-path="../java面试/面试题.html">
            
                <a href="../java面试/面试题.html">
            
                    
                    面试题
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="5.2" data-path="../番外篇/小程序.html">
            
                <a href="../番外篇/小程序.html">
            
                    
                    微信小程序
            
                </a>
            

            
        </li>
    

    

    <li class="divider"></li>

    <li>
        <a href="https://www.gitbook.com" target="blank" class="gitbook-link">
            Published with GitBook
        </a>
    </li>
</ul>


                </nav>
            
        
    </div>

    <div class="book-body">
        
            <div class="body-inner">
                
                    

<div class="book-header" role="navigation">
    

    <!-- Title -->
    <h1>
        <i class="fa fa-circle-o-notch fa-spin"></i>
        <a href=".." >集合</a>
    </h1>
</div>




                    <div class="page-wrapper" tabindex="-1" role="main">
                        <div class="page-inner">
                            
<div id="book-search-results">
    <div class="search-noresults">
    
                                <section class="normal markdown-section">
                                
                                <h3 id="&#x4E00;&#x3001;&#x5355;&#x5217;&#x96C6;&#x5408;&#x7EE7;&#x627F;&#x4F53;&#x7CFB;"><a name="&#x4E00;&#x3001;&#x5355;&#x5217;&#x96C6;&#x5408;&#x7EE7;&#x627F;&#x4F53;&#x7CFB;" class="plugin-anchor" href="#&#x4E00;&#x3001;&#x5355;&#x5217;&#x96C6;&#x5408;&#x7EE7;&#x627F;&#x4F53;&#x7CFB;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x4E00;&#x3001;&#x5355;&#x5217;&#x96C6;&#x5408;&#x7EE7;&#x627F;&#x4F53;&#x7CFB;</h3>
<p><img src="https://tva1.sinaimg.cn/large/008eGmZEly1go8a8w40a5j30r60hqjrk.jpg" alt=""></p>
<h3 id="&#x4E8C;&#x3001;arraylist&#x3001;vector&#x548C;linkedlist&#x7684;&#x533A;&#x522B;"><a name="&#x4E8C;&#x3001;arraylist&#x3001;vector&#x548C;linkedlist&#x7684;&#x533A;&#x522B;" class="plugin-anchor" href="#&#x4E8C;&#x3001;arraylist&#x3001;vector&#x548C;linkedlist&#x7684;&#x533A;&#x522B;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x4E8C;&#x3001;ArrayList&#x3001;Vector&#x548C;LinkedList&#x7684;&#x533A;&#x522B;</h3>
<ol>
<li><h4 id="arraylist-&#x548C;-vector"><a name="arraylist-&#x548C;-vector" class="plugin-anchor" href="#arraylist-&#x548C;-vector"><i class="fa fa-link" aria-hidden="true"></i></a>ArrayList &#x548C; Vector</h4>
<ul>
<li><p><strong>&#x7D22;&#x5F15;&#x6570;&#x636E;&#x901F;&#x5EA6;&#x5FEB;</strong></p>
<p>&#x4E24;&#x8005;&#x90FD;&#x662F;&#x57FA;&#x4E8E; <strong>object[ ] array</strong> &#x6765;&#x5B9E;&#x73B0;&#x7684;&#xFF0C;&#x4ED6;&#x4EEC;&#x4F1A;&#x5728;&#x5185;&#x5B58;&#x4E2D;&#x5F00;&#x8F9F;&#x4E00;&#x6BB5;&#x8FDE;&#x7EED;&#x7684;&#x7A7A;&#x95F4;&#xFF0C;&#x56E0;&#x6B64;&#x652F;&#x6301;&#x7528;&#x5E8F;&#x53F7;&#xFF08;&#x4E0B;&#x6807;&#xFF0C;&#x7D22;&#x5F15;&#xFF09;&#x8BBF;&#x95EE;&#x5143;&#x7D20;&#x3002;</p>
</li>
<li><p><strong>&#x63D2;&#x5165;&#x64CD;&#x4F5C;&#x901F;&#x5EA6;&#x6162;</strong></p>
<p>&#x63D2;&#x5165;&#x5143;&#x7D20;&#x7684;&#x65F6;&#x5019;&#x9700;&#x8981;&#x79FB;&#x52A8;&#x5BB9;&#x5668;&#x4E2D;&#x7684;&#x5143;&#x7D20;&#xFF0C;&#x6240;&#x4EE5;&#x6267;&#x884C;&#x901F;&#x5EA6;&#x6BD4;&#x8F83;&#x6162;&#x3002;</p>
<p>ArrayList&#x548C;Vector&#x90FD;&#x6709;&#x4E00;&#x4E2A;&#x521D;&#x59CB;&#x5BB9;&#x91CF;&#x5927;&#x5C0F;(&#x5927;&#x5C0F;&#x4E3A;10)&#xFF0C;&#x91CC;&#x9762;&#x7684;&#x5143;&#x7D20;&#x8D85;&#x8FC7;&#x5BB9;&#x91CF;&#x7684;&#x65F6;&#x5019;&#xFF0C;&#x5C31;&#x4F1A;&#x81EA;&#x52A8;&#x6269;&#x5BB9;&#x3002;&#x4E3A;&#x4E86;&#x63D0;&#x9AD8;&#x6548;&#x7387;&#xFF0C;&#x6BCF;&#x6B21;&#x6269;&#x5145;&#x5BB9;&#x91CF;&#x7684;&#x65F6;&#x5019;&#x4E0D;&#x662F;&#x7B80;&#x5355;&#x7684;&#x6269;&#x5145;&#x4E00;&#x4E2A;&#x5B58;&#x50A8;&#x5355;&#x5143;&#xFF0C;&#x800C;&#x662F;&#x6269;&#x5145;&#x591A;&#x4E2A;&#x3002;</p>
<p>Vector&#x9ED8;&#x8BA4;&#x6269;&#x5145;&#x4E3A;&#x539F;&#x6765;&#x7684;&#x4E24;&#x500D;&#xFF08;&#x6BCF;&#x6B21;&#x6269;&#x5145;&#x5927;&#x5C0F;&#x53EF;&#x4EE5;&#x8BBE;&#x7F6E;&#xFF09;&#xFF0C;&#x800C;ArrayList&#x4F1A;&#x6269;&#x5145;&#x4E3A;&#x539F;&#x6765;&#x7684;1.5&#x500D;&#xFF08;&#x6CA1;&#x6709;&#x63D0;&#x4F9B;&#x8BBE;&#x7F6E;&#x7A7A;&#x95F4;&#x7684;&#x65B9;&#x6CD5;&#xFF09;&#x3002;</p>
<p><strong>&#x6CE8;&#x610F;&#xFF1A;</strong>public ArrayList() &#x5728;Java7&#x4E4B;&#x524D;&#x548C;Java7&#x4E0D;&#x4E00;&#x6837;&#x3002;&#x5728;Java7&#x4E4B;&#x524D;&#x9ED8;&#x8BA4;&#x521B;&#x5EFA;&#x7684;&#x662F;&#x4E00;&#x4E2A;&#x5BB9;&#x91CF;&#x4E3A;10&#x7684;&#x6570;&#x7EC4; <strong>&#x5E95;&#x5C42;: this(10)</strong>&#xFF0C;&#x800C;&#x4ECE;Java7&#x5F00;&#x59CB;&#xFF0C;&#x9ED8;&#x8BA4;&#x521B;&#x5EFA;&#x7684;&#x662F;&#x4E00;&#x4E2A;&#x6CA1;&#x6709;&#x5143;&#x7D20;&#x7684;&#x7A7A;&#x6570;&#x7EC4; <strong>&#x5E95;&#x5C42;: new Object[]{}</strong>&#xFF0C;&#x867D;&#x7136;&#xFF0C;&#x6B64;&#x65F6;&#x521B;&#x5EFA;&#x7684;&#x662F;&#x4E00;&#x4E2A;&#x6CA1;&#x6709;&#x5143;&#x7D20;&#x7684;&#x7A7A;&#x6570;&#x7EC4;&#xFF0C;&#x5F53;&#x7B2C;&#x4E00;&#x6B21;&#x4F7F;&#x7528;add()&#x65B9;&#x6CD5;&#x7684;&#x65F6;&#x5019;&#xFF0C;&#x6B64;&#x65F6;&#x624D;&#x8BBE;&#x5B9A;&#x521D;&#x59CB;&#x5BB9;&#x91CF;&#x4E3A;10&#x3002;</p>
</li>
<li><p><strong>&#x7EBF;&#x7A0B;&#x5B89;&#x5168;&#x95EE;&#x9898;</strong></p>
<p>&#x4E24;&#x8005;&#x6700;&#x5927;&#x7684;&#x533A;&#x522B;&#x5C31;&#x662F;&#xFF08;synchronization &#x540C;&#x6B65;&#xFF09;&#x7684;&#x4F7F;&#x7528;&#xFF0C;ArrayList&#x6CA1;&#x6709;&#x4E00;&#x4E2A;&#x65B9;&#x6CD5;&#x662F;&#x540C;&#x6B65;&#x7684;&#xFF0C;&#x800C;Vector&#x7684;&#x7EDD;&#x5927;&#x591A;&#x6570;&#x65B9;&#x6CD5;&#xFF08;&#x5982; add,insert,remove,set,equals,hashcode&#xFF09;&#x90FD;&#x662F;&#x76F4;&#x63A5;&#x6216;&#x8005;&#x95F4;&#x63A5;&#x540C;&#x6B65;&#x7684;&#x3002;&#x6240;&#x4EE5;&#xFF0C;Vector&#x662F;&#x7EBF;&#x7A0B;&#x5B89;&#x5168;&#x7684;&#xFF0C;&#x4F46;&#x662F;&#x6548;&#x7387;&#x4F4E;&#xFF0C;&#x800C;ArrayList&#x4E0D;&#x662F;&#x7EBF;&#x7A0B;&#x5B89;&#x5168;&#x7684;&#xFF0C;&#x6548;&#x7387;&#x9AD8;&#x3002;</p>
</li>
</ul>
</li>
<li><h4 id="linkedlist"><a name="linkedlist" class="plugin-anchor" href="#linkedlist"><i class="fa fa-link" aria-hidden="true"></i></a>LinkedList</h4>
<p>LinkedList&#x662F;&#x91C7;&#x7528;&#x7684;&#x53CC;&#x5411;&#x5217;&#x8868;&#x6765;&#x5B9E;&#x73B0;&#x7684;&#xFF0C;&#x5BF9;&#x6570;&#x636E;&#x7684;&#x7D22;&#x5F15;&#x9700;&#x8981;&#x4ECE;&#x5934;&#x6765;&#x904D;&#x5386;&#xFF0C;&#x56E0;&#x6B64;&#x968F;&#x673A;&#x8BBF;&#x95EE;&#x7684;&#x6548;&#x7387;&#x4F4E;&#xFF0C;&#x4F46;&#x662F;&#x63D2;&#x5165;&#x7684;&#x65F6;&#x5019;&#x4E0D;&#x9700;&#x8981;&#x79FB;&#x52A8;&#x5143;&#x7D20;&#xFF0C;&#x6240;&#x4EE5;&#x63D2;&#x5165;&#x6548;&#x7387;&#x6BD4;&#x8F83;&#x9AD8;&#x3002;&#x540C;&#x65F6;&#xFF0C;LInkedList&#x4E0D;&#x662F;&#x7EBF;&#x7A0B;&#x5B89;&#x5168;&#x7684;&#x3002;</p>
</li>
</ol>
<h3 id="&#x4E09;&#x3001;iterator-&#x63A5;&#x53E3;"><a name="&#x4E09;&#x3001;iterator-&#x63A5;&#x53E3;" class="plugin-anchor" href="#&#x4E09;&#x3001;iterator-&#x63A5;&#x53E3;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x4E09;&#x3001;Iterator &#x63A5;&#x53E3;</h3>
<ol>
<li><h4 id="iterator-&#x65B9;&#x6CD5;&#x662F;iterator&#x63A5;&#x53E3;&#x7684;&#x62BD;&#x8C61;&#x65B9;&#x6CD5;&#xFF0C;&#x8FD9;&#x4E2A;&#x65B9;&#x6CD5;&#x5230;&#x5E95;&#x600E;&#x8FD9;&#x4E48;&#x7528;&#x5462;&#xFF1F;"><a name="iterator-&#x65B9;&#x6CD5;&#x662F;iterator&#x63A5;&#x53E3;&#x7684;&#x62BD;&#x8C61;&#x65B9;&#x6CD5;&#xFF0C;&#x8FD9;&#x4E2A;&#x65B9;&#x6CD5;&#x5230;&#x5E95;&#x600E;&#x8FD9;&#x4E48;&#x7528;&#x5462;&#xFF1F;" class="plugin-anchor" href="#iterator-&#x65B9;&#x6CD5;&#x662F;iterator&#x63A5;&#x53E3;&#x7684;&#x62BD;&#x8C61;&#x65B9;&#x6CD5;&#xFF0C;&#x8FD9;&#x4E2A;&#x65B9;&#x6CD5;&#x5230;&#x5E95;&#x600E;&#x8FD9;&#x4E48;&#x7528;&#x5462;&#xFF1F;"><i class="fa fa-link" aria-hidden="true"></i></a>iterator() &#x65B9;&#x6CD5;&#x662F;Iterator&#x63A5;&#x53E3;&#x7684;&#x62BD;&#x8C61;&#x65B9;&#x6CD5;&#xFF0C;&#x8FD9;&#x4E2A;&#x65B9;&#x6CD5;&#x5230;&#x5E95;&#x600E;&#x8FD9;&#x4E48;&#x7528;&#x5462;&#xFF1F;</h4>
<p>&#x5728;&#x7EE7;&#x627F;&#x4F53;&#x7CFB;&#x4E2D;&#x7684;Collection&#x7684;&#x5B9E;&#x73B0;&#x7C7B;&#x4E2D;&#xFF08;&#x8FD9;&#x91CC;&#x62FF;ArrayList&#x7C7B;&#x4E3E;&#x4F8B;&#xFF09;&#x6709;&#x4E00;&#x4E2A;&#x5185;&#x90E8;&#x7C7B; class itr&#x5B9E;&#x73B0;&#x4E86; Iterator&#x63A5;&#x53E3; &#x800C; ArrayList&#x7C7B;&#x4E2D;&#x7684;iterator() &#x65B9;&#x6CD5;&#x5185;&#x90E8;&#x8FD4;&#x56DE; itr &#x7C7B;&#x7684;&#x5BF9;&#x8C61;&#xFF0C;&#x4E5F;&#x5C31;&#x662F;Iterator&#x63A5;&#x53E3;&#x7684;&#x5B9E;&#x73B0;&#x7C7B;&#x5BF9;&#x8C61;&#xFF0C;&#x6240;&#x4EE5;&#x53EF;&#x4EE5;&#x7528;Iterator&#x63A5;&#x53E3;&#x6765;&#x63A5;&#x6536;&#xFF1B;</p>
</li>
<li><h4 id="&#x7528;&#x6CD5;"><a name="&#x7528;&#x6CD5;" class="plugin-anchor" href="#&#x7528;&#x6CD5;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x7528;&#x6CD5;</h4>
<pre><code class="lang-java">List&lt;String&gt; list=<span class="hljs-keyword">new</span> ArrayList&lt;&gt;();
Iterator&lt;String&gt; it= list.iteratro();
</code></pre>
</li>
<li><h4 id="&#x6E90;&#x7801;"><a name="&#x6E90;&#x7801;" class="plugin-anchor" href="#&#x6E90;&#x7801;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x6E90;&#x7801;</h4>
<pre><code class="lang-java"><span class="hljs-function"><span class="hljs-keyword">public</span> Iterator&lt;E&gt; <span class="hljs-title">iterator</span><span class="hljs-params">()</span> </span>{
    <span class="hljs-keyword">return</span> <span class="hljs-keyword">new</span> ArrayList.Itr();
}
<span class="hljs-keyword">private</span> <span class="hljs-class"><span class="hljs-keyword">class</span> <span class="hljs-title">Itr</span> <span class="hljs-keyword">implements</span> <span class="hljs-title">Iterator</span>&lt;<span class="hljs-title">E</span>&gt; </span>{
...
}
</code></pre>
</li>
<li><h4 id="&#x5E76;&#x53D1;&#x4FEE;&#x6539;&#x5F02;&#x5E38;-concurrentmodificationexception"><a name="&#x5E76;&#x53D1;&#x4FEE;&#x6539;&#x5F02;&#x5E38;-concurrentmodificationexception" class="plugin-anchor" href="#&#x5E76;&#x53D1;&#x4FEE;&#x6539;&#x5F02;&#x5E38;-concurrentmodificationexception"><i class="fa fa-link" aria-hidden="true"></i></a>&#x5E76;&#x53D1;&#x4FEE;&#x6539;&#x5F02;&#x5E38; ConcurrentModificationException</h4>
<p>&#x5F53;&#x904D;&#x5386;&#x7684;&#x65F6;&#x5019;&#x4FEE;&#x6539;&#x96C6;&#x5408;&#x7684;&#x957F;&#x5EA6;&#xFF08;&#x6DFB;&#x52A0;&#x5143;&#x7D20;&#x6216;&#x8005;&#x5220;&#x9664;&#x5143;&#x7D20;&#xFF09;&#xFF0C;&#x5C31;&#x4F1A;&#x53D1;&#x751F;&#x5E76;&#x53D1;&#x4FEE;&#x6539;&#x5F02;&#x5E38;&#x3002;</p>
<p>&#x89E3;&#x51B3;&#x65B9;&#x5F0F;&#xFF1A;&#x4F7F;&#x7528;&#x8FED;&#x4EE3;&#x5668;&#x3002;</p>
<blockquote>
<p>&#x8FED;&#x4EE3;&#x5668;&#x6709;&#x5220;&#x9664;&#x65B9;&#x6CD5;  it.remove(); &#x5220;&#x9664;&#x5F53;&#x524D;&#x5143;&#x7D20;&#x3002;</p>
<p>&#x6CA1;&#x6709;&#x6DFB;&#x52A0;&#x65B9;&#x6CD5;&#xFF0C;&#x4F46;&#x662F;Iterator&#x63A5;&#x53E3;&#x6709;&#x4E00;&#x4E2A;&#x5B50;&#x63A5;&#x53E3;ListIterator &#x91CC;&#x9762;&#x6709;add()&#x65B9;&#x6CD5;&#x3002;</p>
</blockquote>
<pre><code class="lang-java">Iterator&lt;String&gt; iterator = list.iterator();
<span class="hljs-keyword">while</span>(iterator.hasNext()){
    String next = iterator.next();
    <span class="hljs-keyword">char</span>[] charArray = next.toCharArray();
    <span class="hljs-keyword">for</span> (<span class="hljs-keyword">char</span> c : charArray) {
        <span class="hljs-keyword">if</span>(c&lt;<span class="hljs-string">&apos;9&apos;</span>&amp;&amp;c&gt;<span class="hljs-string">&apos;0&apos;</span>){
            iterator.remove();<span class="hljs-comment">//&#x7528;&#x8FED;&#x4EE3;&#x5668;&#x5220; &#x800C;&#x4E0D;&#x662F; list.remove(next);</span>
            <span class="hljs-keyword">break</span>;
        }
    }
}
System.out.println(list);
</code></pre>
</li>
</ol>
<h3 id="&#x56DB;&#x3001;&#x53CC;&#x5217;&#x96C6;&#x5408;&#x4F53;&#x7CFB;"><a name="&#x56DB;&#x3001;&#x53CC;&#x5217;&#x96C6;&#x5408;&#x4F53;&#x7CFB;" class="plugin-anchor" href="#&#x56DB;&#x3001;&#x53CC;&#x5217;&#x96C6;&#x5408;&#x4F53;&#x7CFB;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x56DB;&#x3001;&#x53CC;&#x5217;&#x96C6;&#x5408;&#x4F53;&#x7CFB;</h3>
<p><img src="https://tva1.sinaimg.cn/large/008eGmZEly1go8arxsx2kj30hy0bdmx3.jpg" alt="map&#x7EE7;&#x627F;&#x4F53;&#x7CFB;"></p>
<h3 id="&#x4E94;&#x3001;&#x53CC;&#x5217;&#x6570;&#x636E;&#x7ED3;&#x6784;&#x4ECB;&#x7ECD;"><a name="&#x4E94;&#x3001;&#x53CC;&#x5217;&#x6570;&#x636E;&#x7ED3;&#x6784;&#x4ECB;&#x7ECD;" class="plugin-anchor" href="#&#x4E94;&#x3001;&#x53CC;&#x5217;&#x6570;&#x636E;&#x7ED3;&#x6784;&#x4ECB;&#x7ECD;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x4E94;&#x3001;&#x53CC;&#x5217;&#x6570;&#x636E;&#x7ED3;&#x6784;&#x4ECB;&#x7ECD;</h3>
<p>&#x200B;    &#x6570;&#x5B66;&#x4E2D;&#x6709;&#x8FD9;&#x4E48;&#x4E00;&#x4E2A;&#x5B9A;&#x4E49;&#xFF1A;&#x6709;A&#x548C;B&#x4E24;&#x4E2A;&#x96C6;&#x5408;&#xFF0C;A&#x96C6;&#x5408;&#x4E2D;&#x7684;&#x4E00;&#x4E2A;&#x5143;&#x7D20;&#xFF0C;&#x603B;&#x80FD;&#x5728;B&#x96C6;&#x5408;&#x4E2D;&#x627E;&#x5230;&#x552F;&#x4E00;&#x7684;&#x4E00;&#x4E2A;&#x6620;&#x5C04;&#x503C;&#x3002;B&#x96C6;&#x5408;&#x4E2D;&#x7684;&#x4E00;&#x4E2A;&#x5143;&#x7D20;&#xFF0C;&#x53EF;&#x4EE5;&#x88AB;A&#x96C6;&#x5408;&#x4E2D;&#x7684;&#x591A;&#x4E2A;&#x5143;&#x7D20;&#x6620;&#x5C04;&#x3002;</p>
<p><img src="https://tva1.sinaimg.cn/large/008eGmZEly1go8avqjcxrj30n80ecq2z.jpg" alt="&#x53CC;&#x5217;&#x96C6;&#x5408;&#x6570;&#x636E;&#x7ED3;&#x6784;"></p>
<h3 id="&#x516D;&#x3001;hashset-&#x548C;-hashmap"><a name="&#x516D;&#x3001;hashset-&#x548C;-hashmap" class="plugin-anchor" href="#&#x516D;&#x3001;hashset-&#x548C;-hashmap"><i class="fa fa-link" aria-hidden="true"></i></a>&#x516D;&#x3001;HashSet &#x548C; HashMap</h3>
<ol>
<li><h4 id="&#x6982;&#x8FF0;"><a name="&#x6982;&#x8FF0;" class="plugin-anchor" href="#&#x6982;&#x8FF0;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x6982;&#x8FF0;</h4>
<p>&#x901A;&#x8FC7;&#x89C2;&#x5BDF;Set&#x548C;Map&#x7684;&#x4F53;&#x7CFB;,&#x4F1A;&#x53D1;&#x73B0;&#x5F88;&#x591A;&#x5B9E;&#x73B0;&#x7C7B;&#x7684;&#x540D;&#x5B57;&#x76F8;&#x4F3C;&#xFF08;&#x5E95;&#x5C42;&#x7B97;&#x6CD5;&#x662F;&#x76F8;&#x540C;&#x7684;&#xFF09;&#x3002;</p>
<p> &#x62FF;HashSet&#x548C;HashMap&#x6765;&#x4E3E;&#x4F8B;&#x3002;---&gt; <strong>HashSet&#x5E95;&#x5C42;&#x5C31;&#x662F;&#x4F7F;&#x7528;HashMap&#x3002;</strong></p>
<pre><code class="lang-java"><span class="hljs-function"><span class="hljs-keyword">public</span> <span class="hljs-title">HashSet</span><span class="hljs-params">()</span></span>{
    map=<span class="hljs-keyword">new</span> HashMap&lt;&gt;();
}
<span class="hljs-comment">//Hashset&#x5E95;&#x5C42;&#x6E90;&#x7801;&#x975E;&#x5E38;&#x5C11;</span>
<span class="hljs-comment">//&#x9664;&#x4E86;clone()&#x3001;writeObject()&#x3001;readObject()&#x662F;&#x81EA;&#x5DF1;&#x4E0D;&#x5F97;&#x4E0D;&#x5B9E;&#x73B0;&#x7684;&#x4E4B;&#x5916;&#xFF0C;&#x5176;&#x4ED6;&#x90FD;&#x662F;HashMap()&#x7684;&#x65B9;&#x6CD5;&#x3002;</span>
</code></pre>
<p>&#x628A;&#x5143;&#x7D20;&#x653E;&#x5728;Set&#x4E2D;&#x65F6;&#x5E95;&#x5C42;&#x662F;&#x653E;&#x5728;&#x4E86;Map&#x4E2D;&#xFF1B;Map&#x4E2D;&#x7684;key&#x5C31;&#x662F;Set&#x7684;&#x5143;&#x7D20;,&#x6240;&#x6709;key&#x5C31;&#x662F;Set&#x96C6;&#x5408;&#x3002;</p>
</li>
<li><h4 id="map&#x5982;&#x4F55;&#x904D;&#x5386;"><a name="map&#x5982;&#x4F55;&#x904D;&#x5386;" class="plugin-anchor" href="#map&#x5982;&#x4F55;&#x904D;&#x5386;"><i class="fa fa-link" aria-hidden="true"></i></a>map&#x5982;&#x4F55;&#x904D;&#x5386;</h4>
<pre><code class="lang-java"> <span class="hljs-comment">//Map&#x7684;&#x8FED;&#x4EE3;</span>
 <span class="hljs-comment">//=========================</span>
 <span class="hljs-comment">/*&#x4E0D;&#x80FD;&#x4F7F;&#x7528;for-each:for(Object o : map){}*/</span>
 <span class="hljs-comment">//Set keySet(): &#x628A;Map&#x4E2D;&#x6240;&#x6709;&#x7684;key&#x53D6;&#x51FA;&#x6765;&#xFF0C;&#x5B58;&#x653E;&#x5728;set&#x96C6;&#x5408;&#x4E2D;</span>
 Set keys = map.keySet();
 <span class="hljs-keyword">for</span>(Object keyName : keys){
         system.out.println(keyName + <span class="hljs-string">&quot;,&quot;</span> + map.get(keyName));
 }
 System.out.println(<span class="hljs-string">&quot;--------------------&quot;</span>);

<span class="hljs-comment">// Collection values(): &#x628A;Map&#x4E2D;&#x7684;&#x6240;&#x6709;&#x7684;value&#x53D6;&#x51FA;&#x6765;&#xFF0C;&#x5B58;&#x653E;&#x5728;Collection&#x96C6;&#x5408;&#x4E2D;</span>
Collection values = map.values();
<span class="hljs-keyword">for</span>(Object value : values){
  System.out.println(value);
}
Sysout.out.println(<span class="hljs-string">&quot;---------------------&quot;</span>);

<span class="hljs-comment">//Set entrySet(): &#x628A;Map&#x4E2D;&#x7684;&#x591A;&#x4E2A;&quot;key-value&quot;(Entry),&#x5B58;&#x653E;&#x5230;Set&#x96C6;&#x5408;&#x4E2D;</span>
Set entrys = map.entrySet();
<span class="hljs-keyword">for</span>(Object obj : entrys){
  Map.Entry entry = (Map.Entry)obs;
  System.out.println(entry);
  System.out.println(entry.getKey());
  System.out.println(entry.getValue());
}

<span class="hljs-comment">//java8</span>
map.forEach((k,v)-&gt;System.out.println(<span class="hljs-string">&quot;key : &quot;</span> + k + <span class="hljs-string">&quot;; value : &quot;</span> + v));
</code></pre>
</li>
<li><h4 id="hashmap&#x548C;hashtable"><a name="hashmap&#x548C;hashtable" class="plugin-anchor" href="#hashmap&#x548C;hashtable"><i class="fa fa-link" aria-hidden="true"></i></a>HashMap&#x548C;HashTable</h4>
<ul>
<li><h5 id="&#x6982;&#x8FF0;"><a name="&#x6982;&#x8FF0;" class="plugin-anchor" href="#&#x6982;&#x8FF0;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x6982;&#x8FF0;</h5>
<p>Map&#x6709;&#x4E09;&#x4E2A;&#x5B9E;&#x73B0;&#x7C7B;HashMap&#x3001;HashTable&#x548C; TreeMap&#x3002;Map&#x4E2D;&#x7528;&#x6765;&#x7D22;&#x5F15;&#x7684;&#x5BF9;&#x8C61;&#x53EB;key&#xFF0C;&#x5176;&#x5BF9;&#x5E94;&#x7684;&#x5BF9;&#x8C61;&#x53EB;value&#x3002;</p>
<p>HashMap&#x662F;&#x4E00;&#x4E2A;&#x5E38;&#x7528;&#x7684;Map&#x3002;&#x5B83;&#x6839;&#x636E;&#x952E;&#x7684;HashCode &#x503C;&#x6765;&#x5B58;&#x50A8;&#x6570;&#x636E;&#xFF0C;&#x6839;&#x636E;&#x952E;&#x7684;&#x503C;&#x53EF;&#x4EE5;&#x76F4;&#x63A5;&#x83B7;&#x53D6;&#x4ED6;&#x7684;&#x503C;&#xFF0C;&#x5177;&#x6709;&#x5F88;&#x5FEB;&#x7684;&#x8BBF;&#x95EE;&#x901F;&#x5EA6;&#x3002;&#x7531;&#x4E8E;HashMap&#x4E0E;HashTable&#x90FD;&#x91C7;&#x7528;&#x4E86;Hash&#x65B9;&#x6CD5;&#x8FDB;&#x884C;&#x7D22;&#x5F15;&#xFF0C;&#x6240;&#x4EE5;&#x6709;&#x5F88;&#x591A;&#x76F8;&#x4F3C;&#x4E4B;&#x5904;&#x3002;</p>
</li>
<li><h5 id="&#x4E3B;&#x8981;&#x7684;&#x533A;&#x522B;"><a name="&#x4E3B;&#x8981;&#x7684;&#x533A;&#x522B;" class="plugin-anchor" href="#&#x4E3B;&#x8981;&#x7684;&#x533A;&#x522B;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x4E3B;&#x8981;&#x7684;&#x533A;&#x522B;</h5>
<ul>
<li><h6 id="&#x952E;&#x503C;&#x80FD;&#x5426;&#x4E3A;&#x7A7A;&#x3002;"><a name="&#x952E;&#x503C;&#x80FD;&#x5426;&#x4E3A;&#x7A7A;&#x3002;" class="plugin-anchor" href="#&#x952E;&#x503C;&#x80FD;&#x5426;&#x4E3A;&#x7A7A;&#x3002;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x952E;&#x503C;&#x80FD;&#x5426;&#x4E3A;&#x7A7A;&#x3002;</h6>
<p>HashMap&#x662F;HashTable&#x7684;&#x8F7B;&#x91CF;&#x7EA7;&#x5B9E;&#x73B0;&#xFF08;&#x975E;&#x7EBF;&#x7A0B;&#x5B89;&#x5168;&#x7684;&#x5B9E;&#x73B0;&#xFF09;&#xFF0C;&#x4ED6;&#x4EEC;&#x5B9E;&#x73B0;&#x4E86;Map&#x63A5;&#x53E3;&#xFF0C;&#x4E3B;&#x8981;&#x533A;&#x522B;&#x5728;&#x4E8E;HashMap&#x5141;&#x8BB8;&#x7A7A;&#x952E;&#x503C;NULL&#xFF0C;&#x4F46;&#x662F;&#x6700;&#x591A;&#x5141;&#x8BB8;&#x7A7A;&#x4E00;&#x6761;&#x8BB0;&#x5F55;&#xFF0C;&#x800C;HashTable&#x4E0D;&#x5141;&#x8BB8;&#x7A7A;&#x952E;&#x503C;&#x3002;hashMap &#x4E0D;&#x80FD;&#x7528;get()&#x65B9;&#x6CD5;&#x5224;&#x65AD;&#x662F;&#x5426;&#x5B58;&#x5728;&#x67D0;&#x4E2A;&#x952E;&#xFF0C;&#x56E0;&#x4E3A;&#x53EF;&#x80FD;&#x4E0D;&#x5B58;&#x5728;&#xFF0C;&#x53EF;&#x80FD;&#x5B58;&#x4E86;null&#x503C;&#x3002;</p>
</li>
<li><h6 id="&#x65B9;&#x6CD5;&#x7684;&#x533A;&#x522B;&#x3002;"><a name="&#x65B9;&#x6CD5;&#x7684;&#x533A;&#x522B;&#x3002;" class="plugin-anchor" href="#&#x65B9;&#x6CD5;&#x7684;&#x533A;&#x522B;&#x3002;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x65B9;&#x6CD5;&#x7684;&#x533A;&#x522B;&#x3002;</h6>
<p>HashMap&#x628A;HashTable&#x7684;contains&#x65B9;&#x6CD5;&#x53BB;&#x6389;&#x4E86;&#xFF0C;&#x6539;&#x6210;&#x4E86;containsValue&#x548C;containsKey&#x3002;</p>
</li>
<li><h6 id="&#x7EE7;&#x627F;&#x7684;&#x7236;&#x7C7B;&#x3002;"><a name="&#x7EE7;&#x627F;&#x7684;&#x7236;&#x7C7B;&#x3002;" class="plugin-anchor" href="#&#x7EE7;&#x627F;&#x7684;&#x7236;&#x7C7B;&#x3002;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x7EE7;&#x627F;&#x7684;&#x7236;&#x7C7B;&#x3002;</h6>
<p>HashTable&#x7EE7;&#x627F;&#x81EA;Dictionary&#xFF0C;HashMap&#x662F;&#x5728;java2&#x5F15;&#x8FDB;&#x7684;Map&#x63A5;&#x53E3;&#x7684;&#x5B9E;&#x73B0;&#x3002;    </p>
</li>
<li><h6 id="&#x7EBF;&#x7A0B;&#x5B89;&#x5168;&#x95EE;&#x9898;&#x3002;"><a name="&#x7EBF;&#x7A0B;&#x5B89;&#x5168;&#x95EE;&#x9898;&#x3002;" class="plugin-anchor" href="#&#x7EBF;&#x7A0B;&#x5B89;&#x5168;&#x95EE;&#x9898;&#x3002;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x7EBF;&#x7A0B;&#x5B89;&#x5168;&#x95EE;&#x9898;&#x3002;</h6>
<p>HashTable&#x662F;&#x7EBF;&#x7A0B;&#x540C;&#x6B65;&#x7684;&#xFF0C;HashMap&#x4E0D;&#x652F;&#x6301;&#x7EBF;&#x7A0B;&#x540C;&#x6B65;&#xFF0C;&#x6240;&#x4EE5;&#x4ED6;&#x7684;&#x6548;&#x7387;&#x9AD8;&#xFF0C;&#x9700;&#x8981;&#x5F00;&#x53D1;&#x4EBA;&#x5458;&#x63D0;&#x4F9B;&#x989D;&#x5916;&#x540C;&#x6B65;&#x3002;</p>
</li>
<li><h6 id="&#x904D;&#x5386;&#x3002;"><a name="&#x904D;&#x5386;&#x3002;" class="plugin-anchor" href="#&#x904D;&#x5386;&#x3002;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x904D;&#x5386;&#x3002;</h6>
<p>HashTable&#x901A;&#x8FC7;Enumeration&#x8FDB;&#x884C;&#x904D;&#x5386;&#xFF0C;&#x800C;HashMap&#x7528;iterator&#x6765;&#x8FDB;&#x884C;&#x904D;&#x5386;&#x3002;</p>
</li>
<li><h6 id="&#x6269;&#x5BB9;&#x95EE;&#x9898;&#x3002;"><a name="&#x6269;&#x5BB9;&#x95EE;&#x9898;&#x3002;" class="plugin-anchor" href="#&#x6269;&#x5BB9;&#x95EE;&#x9898;&#x3002;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x6269;&#x5BB9;&#x95EE;&#x9898;&#x3002;</h6>
<p>HashTable&#x4E2D;&#x7684;Hash&#x6570;&#x7EC4;&#x9ED8;&#x8BA4;&#x5927;&#x5C0F;&#x662F;11&#xFF0C;&#x589E;&#x52A0;&#x65B9;&#x5F0F;&#x662F;old*2+1&#x3002;&#x5728;HashMap&#x4E2D;&#xFF0C;Hash&#x6570;&#x7EC4;&#x7684;&#x9ED8;&#x8BA4;&#x5927;&#x5C0F;&#x662F;16&#xFF0C;&#x800C;&#x4E14;&#x4E00;&#x5B9A;&#x662F;2&#x7684;&#x6307;&#x6570;&#x3002;</p>
<p>&#x8D1F;&#x8F7D;&#x56E0;&#x5B50;&#x8D8A;&#x5C0F;&#xFF0C;&#x67E5;&#x8BE2;&#x6548;&#x7387;&#x8D8A;&#x3002;&#x56E0;&#x4E3A;&#x8D1F;&#x8F7D;&#x56E0;&#x5B50;&#x5C0F;&#xFF0C;&#x6570;&#x7EC4;&#x4E0A;&#x653E;&#x7684;&#x4E1C;&#x897F;&#x8D8A;&#x7A00;&#x758F;&#xFF0C;&#x51B2;&#x7A81;&#x7684;&#x51E0;&#x7387;&#x5C0F;&#xFF0C;&#x94FE;&#x8868;&#x4E0A;&#x6302;&#x7684;&#x503C;&#x8D8A;&#x5C11;&#xFF0C;&#x67E5;&#x8BE2;&#x5C31;&#x5FEB;&#x3002;</p>
<p>&#x521B;&#x5EFA;map&#x65F6;&#x53EF;&#x4EE5;&#x6307;&#x5B9A;&#x521D;&#x59CB;&#x5BB9;&#x91CF;&#x548C;&#x8D1F;&#x8F7D;&#x56E0;&#x5B50;&#xFF0C;map&#x6570;&#x7EC4;&#x90E8;&#x5206;&#x7684;&#x9608;&#x503C;=&#x521D;&#x59CB;&#x5BB9;&#x91CF;&#xD7;&#x8D1F;&#x8F7D;&#x56E0;&#x5B50;&#xFF0C;&#x5F53;&#x6570;&#x7EC4;&#x7684;&#x5BB9;&#x91CF;&#x5230;&#x8FBE;&#x8FD9;&#x4E2A;&#x503C;&#x5C31;&#x4F1A;&#x6269;&#x5BB9;&#xFF0C;&#x6269;&#x5BB9;&#x540E;&#x7684;&#x5927;&#x5C0F;&#x662F;&#x521D;&#x59CB;&#x5BB9;&#x91CF;&#x7684;2&#x500D;&#x3002;</p>
<p>HashMap&#x4F7F;&#x7528;&quot;&#x62C9;&#x94FE;&#x6CD5;&quot;&#x89E3;&#x51B3;&#x51B2;&#x7A81;&#xFF0C;&#x5F53;&#x94FE;&#x8868;&#x957F;&#x5EA6;&#x4E3A;8&#x65F6;&#xFF0C;&#x8F6C;&#x6362;&#x4E3A;&#x7EA2;&#x9ED1;&#x6811;&#x3002;</p>
</li>
</ul>
</li>
</ul>
</li>
<li><h4 id="jdk18&#x524D;&#x540E;&#x7684;hashmap"><a name="jdk18&#x524D;&#x540E;&#x7684;hashmap" class="plugin-anchor" href="#jdk18&#x524D;&#x540E;&#x7684;hashmap"><i class="fa fa-link" aria-hidden="true"></i></a>JDK1.8&#x524D;&#x540E;&#x7684;HashMap</h4>
<ul>
<li><p><strong>JDK1.8&#x4E4B;&#x524D;</strong></p>
<p>&#x5E95;&#x5C42;&#x662F; <strong>&#x6570;&#x7EC4;&#x548C;&#x94FE;&#x8868;</strong> &#x7ED3;&#x5408;&#x4E00;&#x8D77;&#x7684;&#x94FE;&#x8868;&#x6563;&#x5217;&#x3002;HashMap&#x901A;&#x8FC7;key&#x7684;hashCode&#x7ECF;&#x8FC7;<strong>&#x6270;&#x52A8;&#x51FD;&#x6570;</strong>&#x5904;&#x7406;&#x540E;&#x5F97;&#x5230;&#x7684;hash&#x503C;&#xFF0C;&#x7136;&#x540E;&#x901A;&#x8FC7;&#xFF08;n-1&#xFF09;&amp;hash&#x5224;&#x65AD;&#x5F53;&#x524D;&#x5143;&#x7D20;&#x5B58;&#x653E;&#x7684;&#x4F4D;&#x7F6E;(n&#x6307;&#x7684;&#x6570;&#x7EC4;&#x957F;&#x5EA6;)&#xFF0C;&#x5982;&#x679C;&#x5F53;&#x524D;&#x4F4D;&#x7F6E;&#x5B58;&#x5728;&#x5143;&#x7D20;(&#x53D1;&#x751F;hash&#x51B2;&#x7A81;)&#xFF0C;&#x9996;&#x5148;&#x5224;&#x65AD;&#x8BE5;&#x5143;&#x7D20;&#x548C;&#x8981;&#x5B58;&#x653E;&#x7684;&#x5143;&#x7D20;&#x7684;hash&#x503C;&#x4EE5;&#x53CA;key&#x662F;&#x5426;&#x76F8;&#x540C;&#xFF0C;&#x76F8;&#x540C;&#x5219;&#x76F4;&#x63A5;&#x8986;&#x76D6;&#xFF0C;&#x4E0D;&#x76F8;&#x540C;&#x5C31;&#x91C7;&#x7528;&#x62C9;&#x94FE;&#x6CD5;&#x89E3;&#x51B3;&#x3002;</p>
<blockquote>
<p>&#x6270;&#x52A8;&#x51FD;&#x6570;&#xFF1A;HashMap&#x7684;hash()&#xFF0C;&#x4F7F;&#x7528;&#x8BE5;&#x65B9;&#x6CD5;&#x4E3A;&#x4E86;&#x51CF;&#x5C11;&#x78B0;&#x649E;&#x3002;</p>
</blockquote>
</li>
</ul>
</li>
</ol>
<pre><code> ```java
 //JDK1.8
 static final int hash(Object key){
   int h;
   return (key == null) ? 0 : (h = key.hashCode()) ^ (h &gt;&gt;&gt; 16);
   // ^ &#x6309;&#x4F4D;&#x5F02;&#x6216;  &gt;&gt;&gt; &#x65E0;&#x7B26;&#x53F7;&#x53F3;&#x79FB;&#xFF0C;&#x5FFD;&#x7565;&#x7B26;&#x53F7;&#x4F4D;&#xFF0C;&#x7A7A;&#x4F4D;&#x4EE5;0&#x8865;&#x9F50;
 }


 //JDK1.7
 static int hash(int h){
   h ^= (h &gt;&gt;&gt; 20) ^ (h &gt;&gt;&gt; 12);
   return h ^ (h &gt;&gt;&gt; 7) ^ (h &gt;&gt;&gt; 4);
 }
</code></pre><ul>
<li><p><strong>JDK1.8 &#x4EE5;&#x540E;</strong></p>
<p>&#x4F18;&#x5316;&#x4E86;&#x89E3;&#x51B3;hash&#x51B2;&#x7A81;&#x7684;&#x65B9;&#x5F0F;&#xFF1A;&#x5F53;&#x94FE;&#x8868;&#x957F;&#x5EA6;&#x5927;&#x4E8E;&#x9608;&#x503C;&#x65F6;(&#x9ED8;&#x8BA4;&#x4E3A;8)&#xFF0C;&#x5C06;&#x94FE;&#x8868;&#x8F6C;&#x5316;&#x4E3A;&#x7EA2;&#x9ED1;&#x6811;&#xFF0C;&#x51CF;&#x5C11;&#x641C;&#x7D22;&#x65F6;&#x95F4;&#x3002;(&#x8F6C;&#x6362;&#x524D;&#x8FD8;&#x4F1A;&#x5224;&#x65AD;&#xFF0C;&#x5982;&#x679C;&#x5F53;&#x524D;&#x6570;&#x7EC4;&#x957F;&#x5EA6;&#x5C0F;&#x4E8E;64&#xFF0C;&#x4F1A;&#x4F18;&#x5148;&#x9009;&#x62E9;&#x6570;&#x7EC4;&#x6269;&#x5BB9;)</p>
<blockquote>
<p>TreeMap&#x3001;TreeSet&#x4EE5;&#x53CA;JDK1.8&#x4EE5;&#x540E;&#x7684;HashMap&#x5E95;&#x5C42;&#x90FD;&#x662F;&#x7EA2;&#x9ED1;&#x6811;&#xFF0C;&#x7EA2;&#x9ED1;&#x6811;&#x662F;&#x4E3A;&#x4E86;&#x89E3;&#x51B3;&#x4E8C;&#x53C9;&#x67E5;&#x627E;&#x6811;&#x7684;&#x7F3A;&#x9677;&#xFF0C;&#x56E0;&#x4E3A;&#x4E8C;&#x53C9;&#x67E5;&#x627E;&#x6811;&#x67D0;&#x4E9B;&#x60C5;&#x51B5;&#x4E0B;&#x4F1A;&#x5F62;&#x6210;&#x7EBF;&#x6027;&#x7ED3;&#x6784;&#x3002; </p>
</blockquote>
</li>
</ul>
<h3 id="&#x4E03;&#x3001;&#x9009;&#x62E9;&#x96C6;&#x5408;&#x4F7F;&#x7528;&#x95EE;&#x9898;"><a name="&#x4E03;&#x3001;&#x9009;&#x62E9;&#x96C6;&#x5408;&#x4F7F;&#x7528;&#x95EE;&#x9898;" class="plugin-anchor" href="#&#x4E03;&#x3001;&#x9009;&#x62E9;&#x96C6;&#x5408;&#x4F7F;&#x7528;&#x95EE;&#x9898;"><i class="fa fa-link" aria-hidden="true"></i></a>&#x4E03;&#x3001;&#x9009;&#x62E9;&#x96C6;&#x5408;&#x4F7F;&#x7528;&#x95EE;&#x9898;</h3>
<p>&#x4F7F;&#x7528;&#x6700;&#x591A;&#x7684;&#x662F;HashMap&#x3002;&#x5728;HashMap&#x91CC;&#x9762;&#x5B58;&#x5165;&#x7684;&#x952E;-&#x503C;&#xFF0C;&#x5728;&#x53D6;&#x51FA;&#x7684;&#x65F6;&#x5019;&#x6CA1;&#x6709;&#x56FA;&#x5B9A;&#x987A;&#x5E8F;&#xFF0C;&#x662F;&#x968F;&#x673A;&#x7684;&#x3002;&#x4E00;&#x822C;&#x800C;&#x8A00;&#xFF0C;Map&#x4E2D;&#x63D2;&#x5165;&#x3001;&#x5220;&#x9664;&#x3001;&#x548C;&#x5B9A;&#x4F4D;&#x5143;&#x7D20;&#xFF0C;HashMap&#x662F;&#x6700;&#x597D;&#x7684;&#x9009;&#x62E9;&#x3002;</p>
<p>&#x7531;&#x4E8E;TreeMap&#x5B9E;&#x73B0;&#x4E86;SortMap&#x63A5;&#x53E3;&#xFF0C;&#x80FD;&#x591F;&#x628A;&#x4FDD;&#x5B58;&#x7684;&#x5143;&#x7D20;&#x6839;&#x636E;&#x952E;&#x8FDB;&#x884C;&#x6392;&#x5E8F;&#xFF0C;&#x6240;&#x4EE5;&#xFF0C;&#x53D6;&#x51FA;&#x6765;&#x662F;&#x6392;&#x597D;&#x5E8F;&#x7684;&#x952E;-&#x503C; &#xFF0C;&#x5982;&#x679C;&#x9700;&#x8981;&#x6309;&#x81EA;&#x7136;&#x987A;&#x5E8F;&#x6216;&#x8005;&#x81EA;&#x5B9A;&#x4E49;&#x987A;&#x5E8F;&#x6765;&#x904D;&#x5386;&#x952E;&#xFF0C;&#x90A3;&#x4E48;TreeMap&#x662F;&#x66F4;&#x597D;&#x7684;&#x9009;&#x62E9;&#x3002;</p>
<p>LinkedHashMap&#x662F;HashMap&#x7684;&#x5B50;&#x7C7B;&#xFF0C;&#x5982;&#x679C;&#x9700;&#x8981;&#x8F93;&#x51FA;&#x7684;&#x987A;&#x5E8F;&#x548C;&#x8F93;&#x5165;&#x7684;&#x987A;&#x5E8F;&#x4E00;&#x81F4;&#xFF0C;&#x90A3;&#x4E48;LInkedHashMap&#x662F;&#x66F4;&#x597D;&#x7684;&#x9009;&#x62E9;&#xFF0C;&#x5B83;&#x80FD;&#x6309;&#x8BFB;&#x53D6;&#x987A;&#x5E8F;&#x6765;&#x6392;&#x5217;&#x3002;</p>
<p>&#x5C0F;&#x6280;&#x5DE7;&#xFF1A;&#x5728;&#x53EF;&#x4EE5;&#x63D0;&#x524D;&#x77E5;&#x9053;hashMap&#x8981;&#x653E;&#x51E0;&#x4E2A;&#x5143;&#x7D20;&#x65F6;&#xFF0C;&#x5728;&#x521B;&#x5EFA;HashMap&#x65F6;&#x8BB0;&#x5F97;&#x6307;&#x5B9A;&#x5BB9;&#x91CF;&#x5927;&#x5C0F;&#x54E6;&#xFF01;</p>
<footer class="page-footer"><span class="copyright">Copyright &#xA9; mine 2022-2025 all right reserved&#xFF0C;powered by Gitbook</span><span class="footer-modification">&#x6587;&#x4EF6;&#x4FEE;&#x8BA2;&#x65F6;&#x95F4;&#xFF1A;
2022-06-23 10:56:12
</span></footer>
<script>console.log("plugin-popup....");document.onclick = function(e){ e.target.tagName === "IMG" && window.open(e.target.src,e.target.src)}</script><style>img{cursor:pointer}</style>
                                
                                </section>
                            
    </div>
    <div class="search-results">
        <div class="has-results">
            
            <h1 class="search-results-title"><span class='search-results-count'></span> results matching "<span class='search-query'></span>"</h1>
            <ul class="search-results-list"></ul>
            
        </div>
        <div class="no-results">
            
            <h1 class="search-results-title">No results matching "<span class='search-query'></span>"</h1>
            
        </div>
    </div>
</div>

                        </div>
                    </div>
                
            </div>

            
                
                <a href="IO流基础.html" class="navigation navigation-prev " aria-label="Previous page: IO流基础">
                    <i class="fa fa-angle-left"></i>
                </a>
                
                
                <a href="异常处理.html" class="navigation navigation-next " aria-label="Next page: 异常处理">
                    <i class="fa fa-angle-right"></i>
                </a>
                
            
        
    </div>

    <script>
        var gitbook = gitbook || [];
        gitbook.push(function() {
            gitbook.page.hasChanged({"page":{"title":"集合","level":"2.2","depth":1,"next":{"title":"异常处理","level":"2.3","depth":1,"path":"java基础/异常处理.md","ref":"java基础/异常处理.md","articles":[]},"previous":{"title":"IO流基础","level":"2.1","depth":1,"path":"java基础/IO流基础.md","ref":"java基础/IO流基础.md","articles":[]},"dir":"ltr"},"config":{"gitbook":"*","theme":"default","variables":{},"plugins":["back-to-top-button","code","splitter","expandable-chapters-small","anchors","theme-comscore","tbfed-pagefooter","sidebar-style","pageview-count","popup"],"pluginsConfig":{"sidebar-style":{"author":"梁兴龙","title":"《Java 笔记本》"},"tbfed-pagefooter":{"copyright":"Copyright &copy mine 2022-2025","modify_label":"文件修订时间：","modify_format":"YYYY-MM-DD HH:mm:ss"},"splitter":{},"search":{},"popup":{},"lunr":{"maxIndexSize":1000000,"ignoreSpecialCharacters":false},"code":{"copyButtons":false},"fontsettings":{"theme":"white","family":"sans","size":2},"highlight":{},"theme-comscore":{},"back-to-top-button":{},"pageview-count":{},"expandable-chapters-small":{},"sharing":{"facebook":true,"twitter":true,"google":false,"weibo":false,"instapaper":false,"vk":false,"all":["facebook","google","twitter","weibo","instapaper"]},"theme-default":{"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"showLevel":false},"anchors":{}},"structure":{"langs":"LANGS.md","readme":"README.md","glossary":"GLOSSARY.md","summary":"SUMMARY.md"},"pdf":{"pageNumbers":true,"fontSize":12,"fontFamily":"Arial","paperSize":"a4","chapterMark":"pagebreak","pageBreaksBefore":"/","margin":{"right":62,"left":62,"top":56,"bottom":56}},"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"}},"file":{"path":"java基础/集合.md","mtime":"2022-06-23T02:56:12.228Z","type":"markdown"},"gitbook":{"version":"3.2.3","time":"2022-08-22T03:22:22.085Z"},"basePath":"..","book":{"language":""}});
        });
    </script>
</div>

        
    <script src="../gitbook/gitbook.js"></script>
    <script src="../gitbook/theme.js"></script>
    
        
        <script src="../gitbook/gitbook-plugin-back-to-top-button/plugin.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-code/plugin.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-splitter/splitter.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-expandable-chapters-small/expandable-chapters-small.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-sidebar-style/plugin.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-pageview-count/plugin.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-search/search-engine.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-search/search.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-lunr/lunr.min.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-lunr/search-lunr.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-sharing/buttons.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-fontsettings/fontsettings.js"></script>
        
    
        
        <script src="../gitbook/gitbook-plugin-theme-comscore/test.js"></script>
        
    

    </body>
</html>

